038 - Large LCM（★3）

$ AB=GL より$ L=(A/G)B。

$ A'=A/G とおいて、$ A'B \leq 10^{18} か調べたい。これは $ A' > 10^{18}/B \geq \lfloor 10^{18}/B \rfloor か先に調べ、これが満たされなければ実際に $ A'B を計算してみればよい。